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Abstract 

We provide a Hopf algebra structure on the space of superclass functions 
on the unipotent upper triangular group of type D over a finite field based 
on a supercharacter theory constructed by Andre and Neto in [71IFJ- Also, we 
make further comments with respect to types B and C. Type A was explored 
by M. Aguiar et. al (2010), thus this paper is a contribution to understand 
combinatorially the supercharacter theory of the other classical Lie types. 

1 Introduction 

The problem of simultaneously reducing to canonical form two linear operators on a 
finite-dimensional space is a "wild" problem in representation theory. This problem 
contains all classification matrix problems given by quivers (see [9]). In this sense, 
the classical representation theory for the type A group Un{q) of unipotent n x n 
upper triangular matrices over a finite field is known to be wild. This makes, in some 
sense, hopeless any attempt to study the representation theory of the group Un{q)- 
In his Ph.D. thesis C. Andre started to develop a theory that approximates the 'rep- 
resentation theory of Un{q)- Roughly speaking, by using certain linear combinations 
of irreducible characters and lumping together conjugacy classes under certain con- 
ditions, the resulting theory behaves very nicely (see [5l|T7]). This gave rise to the 
concept of "supercharacter theory" . Later on, P. Diaconis and I. M. Isaacs extended 
this concept to arbitrary algebra groups (see [S]). Supercharacter theory of the 
group Un{q) has a rich combinatorics which allows to connect this beautiful theory 
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with classical combinatorial objects. As a matter of fact, in [T] a Hopf algebra struc- 
ture is provided on the graded vector space SC of superclass characteristic functions 
over Un{q)i for > 0. Moreover, when q = 2 this Hopf algebra is a realization of 
a well-known combinatorial Hopf algebra, namely, the Hopf algebra of symmetric 
functions in noncommuting variables (see [T2|[T6]). 

The reader familiar with the classical representation theory of the symmetric 
group Sn will notice how this resembles the relationship between symmetric functions 
and the character theory of Sn- Also, supercharacters of t/„(2) are indexed by set 
partitions of the set [n] = {1,2, ... ,n} and by labelled set partitions for general q. 

In this paper, we study combinatorially the supercharacter theory corresponding 
to the other classical Lie types B, C and D, making emphasis on the latter. This 
study is based on the supercharacter theory constructed by Andre and Neto in [6l[7]. 
These groups fail to be algebra groups unlike type A, however, we can regard them as 
subgroups of the convenient group of type A and restrict the supercharacter theory 
of type A to the respective subgroup. 

The paper is organized as follows. In Section |2] we provide the reader with 
the basic definitions concerning combinatorial Hopf algebras and supercharacters. 
In Section El we give a combinatorial interpretation for the supercharacter theory 
of the group U^{q) of even orthogonal unipotent upper triangular matrices with 
coefficients on the field Fg of characteristic > 3. This combinatorial interpretation 
is using labelled D2n-partitions of the set [in] := {1, . . . , n, — n, . . . , — 1}. More 
specifically, we use these partitions to index orbit representatives for superclasses 
and supercharacters of the group U^{q). Then, we define the analog of SC for type 
D as follows: 

SC^ = ©„>oSC^ 

= ©n>ospanc{/tA : A G D2n{q)} 

where nx denotes the superclass characteristic function indexed by the labelled -D2n- 
partition A. Using a change of basis, we prove that the space SC^ is endowed 
with a Hopf algebra structure. This Hopf algebra structure is in analogy to the 
one given for type A in However, the product structure on SC^ is not raised 
directly from representation theory. Yet, proposition 13.131 suggest that the algebra 
structure holds a similar connection with representation theory, as in the type A 
case. This suggested connection awaits for exploration. The coalgebra structure is 
raised directly from representation theory by using restriction. 

Finally, we discuss briefiy the supercharacter theory for types B and C. Also we 
make an important remark concerning the Hopf monoid structure that SC^ carries, 
following the results in [1]. 
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2 Preliminaries 



We start defining supercharacter theory for a finite group G. Tliis definition, wfiicli 
can be stated in different ways, is due to Diaconis and Isaacs |14j . 

Definition 2.1. A supercharacter theory for G consists of: 

• A partition /C of G 

• A set A" of cliaracters of G 
sucli tliat tlie following holds: 

1. |/C| = \X\ 

2. every irreducible character of G is a constituent of a unique x ^ ^ 

3. the characters in X are constant on members of /C. 

The elements in X can be thought of as scalar multiples of linear combinations of 
the form XI^gx "^(l)"^ where X is a subset of irreducible characters of G. 

Remark: Definition 12.11 is equivalent to say that span^j^^^^^f : K G /C} is a 
subalgebra of Z{CG) with unit 1. Given such a partition JC, there exists a unique 
A", up to isomorphism, with the desired properties. 

Examples 2.2. • Every group is endowed with the trivial supercharacter theory 
where the set of superclasses K, consists of the usual conjugacy classes and the 
set of supercharacters X is formed by the irreducible representations of G. 

• Similarly, the coarsest supercharacter theory of G is such that /C = {{1}, G — 
{1}} and x = {1,pg'~1}j where pc is the regular representation. 

• A less trivial example is given by the cyclic group of order 2", where n > 2. 
It is not hard to see that lumping together the elements of G by their order, 
gives us the superclasses K, whose corresponding supercharacters are formed 
by adding together all the d-primitive roots of unity for each d\n. 

This paper explores the particular supercharacter theory constructed by Andre 
and Neto in [6] of the classical group U^{q) of 2n x 2n unipotent upper triangular 
matrices of type D. Here, we refer to this construction as the supercharacter theory 
of type D, since it is the one we are interested on. We regard U^{q) as a subgroup of 
the group U2n{<l) of 2n x 2n unipotent upper triangular matrices, which is an algebra 
group as defined below (see [S]). 
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Definition 2.3. Let J be a finite dimensional associative nilpotent F-algebra and 
let G denote the set consisting of formal objects of the form 1 + a where a E J. Then 
G = 1+F is a group, where the multiplication is given by (H-a)(l+6) = 1+a+b+ab. 
The group G is the algebra group based on J. 

As an example, denote by u„ the algebra of nilpotent upper triangular matrices 
associated to the group Then we see that = / + u„, thus Un{q) is an 

algebra group. 

The supercharacter theory for the group Un{q) has a very nice combinatorial 
interpretation. Its superclasses are indexed by labelled set partitions of type A as 
well as its supercharacters (see [T]). In analogy with type A, in the next section we 
describe the supercharacter theory for the group U^{q) using labelled D2n-partitions, 
though as mentioned in the introduction, U^{q) is not an algebra group. Before that, 
we give a quick intro to combinatorial Hopf algebras. For a further reading on this 
topic, see [2]. 

2.1 Combinatorial Hopf algebras 

Let {A, m, 1) be an associative algebra over a field K with unit 1 and multiplication 
m. The unit can also be associated with a map 



On the other hand, a coalgebra is a vector space D over K with a coproduct A : 
D ® D ^ D and a counit e : D — K which are K-linear maps. The coproduct must 
be coassociative in the sense that (A(8>Id)oA = (Id® A)oA and must be compatible 
with e: 



If an algebra {A, m, 1) has also a coalgebra structure given by A, e, we say that A is 
a bialgebra if A, e are algebra homomorphisms. 

Definition 2.4. A Hopf algebra ^ is a bialgebra together with a linear map S : 
A ^ A called antipode. The map 5" satisfies 



u:K^ A 



t ^^ t ■ 1 



(e (g) Id) o A = (Id (g) e) o A = Id 






An arbitrary Hopf algebra could have different antipodes. However, the Hopf 
algebras we are interested in have a unique antipode if we add two more ingredients 
to the bialgebra structure: grading and connectedness. 

We say that a bialgebra A is graded if there exists a direct sum decomposition 



such that Ai (g) Aj C Ai+j, u{K) C Aq, A(Aj) C ©^^q^* ® ^n-i and e{An) = for 
n > 1. Finally, we say that A is connected if Aq = K. 

There is no a unique definition for combinatorial Hopf algebra, but in this paper, 
we say that ^ is a combinatorial Hopf algebra is ^ if a graded and connected bial- 
gebra with antipode and such that A has a singled out basis with positive structure 
constants [11], i.e., a distinguished basis that multiplies/comultiplies positively. The 
advantage of having a graded and connected Hopf algebra is that the uniqueness of 
the antipode is guaranteed by recursion. 

3 Supercharacter theory of type D 

The supercharacter theory of type D this paper considers, is due to Andre and 
Neto [HllTj. Here, we give a combinatorial interpretation of their algebro-geometric 
construction. From now on, Fg will denote a field of characteristic p > 3 and order 
q = p^ for some integer r > 1. The group U^{q) corresponds to even orthogonal 
unipotent upper triangular matrices with coefficients in ¥q and can be described as 
follows (see [T5]): 



where Mn{q) is the set of n x n matrices over Fg and J is the nxn matrix with ones 
in the antidiagonal and zeros elsewhere. 

We will drop the subindex 2n from the notation, but keeping in mind the size of 
the matrices. In order to describe the superclasses for this type, we make use of the 
nilpotent algebra u^{q) associated to the group U^{q). The algebra u^(g) is given 



A = ^Ak 




: P e U„iq), Q e Mn{q), JQ'J 



Q 



by 




: R e Un{q) -In, Qe M^iq), JQ'J = -Q 
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with Mn{q) and J as before. We will make use of the total order 

l-<----<ra-<-n -<■■■-< -1 

to index the columns and rows of matrices in U^{q) and in u^(g), from left to right 
and top to bottom. 

A vector space basis for u^(g) over ¥g is given by the matrices {ya}a where a 
runs over the set of positive roots of type D, given by 

= {ei± Cj : 1 < i < j < n} 

and Ua denotes the matrix 



if 62 6j 

G-i^—j Cj^—i if ~\~ 6j 



where Cij G u^(g) has 1 in position i,j and zeros elsewhere. Now define the support 
of ya by 



/ \ f (hi), {—i^—i) if a = Ci — e,- 



Notice that this definition can be extended linearly to the whole u^(g). 



Combinatorially, linear combinations of the matrices ya with at most one nonzero 
entry in every row and column can be seen as labelled D2n-partitions or simply 
D2n{(l)-pcirtitions, which consists of triples a) where i,j G [±n] and a G F*. Any 

triple of this form is called a labelled arc and will be represented as i^j. Thus, we 
have the following definition. 

Definition 3.1. Let a, 6 G F*. A D2n{q) -partition A of [±n] is a set of labelled arcs 
in [±n] such that for j 7^ —i: 

(a). If i^j G A then —j^—i G A 



(6). If i^j G A and i k j then k, k-^ j ^ A. 
We say that A G i^2n(Q')- 

The number of D2n(9)-partitions is given in where the notion of labelled D 
partitions was independently defined, as well as their analog in type B. 
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For A G D2n{q), the corresponding matrix yx G u^(g) is then given by 

yx= acij. (3.1) 

.a . , 

This allows us to go back and forth (in a unique way) between set partitions in 
D2n{(l) and matrices in u^(g) with at most one non zero element in every row and 
column. 

Every A G D2ri{q) can be written uniquely as A = A^ U A^, where: 

• A+ n A- = 

• i-^^j G A^ if and only if —j^—i G A^ where i > and i < \j\ 

In view of this, A is completely determined by A"*" (or A~). Thus, every arc i^ j G A"*" 
can be represented by the triple {{i,j,a)}. In this case, the triple {(— j, —i, —a)} G 
A". 



3.1 Superclasses and supercharacters 

In this section we describe combinatorially the superclasses and supercharacters of 
U^{q) using D2n(Q')-partitions and keeping in mind that U^^il) a subgroup of 
U2n{(l)- Using algebraic varieties, Andre and Neto proved that supercharacters and 
superclasses of the group U^{q) are indexed by matrices in u^(g) with at most one 
nonzero element in every row and column (see ^). Thus, they can be indexed using 
D2n(9)-partitions as well. 

The group U2n{q) acts on its nilpotent algebra U2n{q) by left and right multiplication. 
It can be shown that when adding the identity matrix to each one of these orbits 
we get the superclasses of f/2„(g) (see P3]). 

Let A G D2n{q) and let yx as in l3.1[ Since u^{q) C U2„(g) we can consider the orbit 

Vx = U2n{q)yxU2n{q) ^ U2„(g). 

Notice that Vx is not necessarily in u^(g). However, since Vx + hn is a superclass 
in U2n{q) and U^{q) is a subgroup of U2n{q), we define the superclass in U^{q) 
associated to A as Kx := U^{q) fl (Vx + hn)- 

As mentioned in the introduction U^{q) is not an algebra group, i.e., U^{q) ^ 
-^2n + u^(g). Yet there is a bijective correspondence between U^{q) and u^(g). This 
bijection is provided by the following lemma. 
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Lemma 3.2. Lemma 2.3] Let X be a D2n-partition and let I denote the identity 
matrix of the corresponding size. Put x and y as 



X 





PQ \ 




jp-'j J 



G U'^iq) and 





Q \ 




-j{p-iyj) 



G u^(g). 



Then x G Kx if and only if y E Vx 



To illustrate this lemma, let us consider the following example: 
Example 3.3. Let n = 5 and let A be the D2n(Q')-partition given by 



A 



„ b c -c _a 
1 2 3 4 -4 -3 -2 -1 



A natural representative for the orbit Vx is given by the corresponding yx- In this 
example we have 



/o 


a 

















o\ 








b 





























c 


























— c 


















































-b 


























—a 


Vo 




















0/ 



and Xx 



(l 


a 

















o\ 
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b 























1 
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be 
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—a 


\o 




















1/ 



where xx is the matrix in Kx given by the lemma 13.21 

Notice that xx ^ yx + ho, but the bijection provided by the lemma makes it easier 
to get a representative xx for the superclass Kx by computing first yx ^ Vx- This is 
very useful especially when the partition A is more complicated. 

Let ^ : Fq — 7- C* be any nontrivial group homomorphism. This homomorphism 
will be kept fixed from now on. Let u denote the nilpotent upper triangular matrices 
of type A. Let u* be the vector space dual to u and let e*j be the element in u* dual 
to G u so that e*j{ek,i) = Supercharacters of the group U2n{l) are given 

by the orbits of the double action of the group U2n{,<i) over the vector space u*. This 
double action is given by 

{xXy){a) = X{x~^ay^^) 



8 



where A G u*, x,y E U2n{,<i) and a G u. In this way, supercharacters of type D can 
be obtained by restriction of certain supercharacters of type A (see P Proposition 
2.2]). 

Using [HI Theorem 1.1] and [H Theorem 3.6, Proposition 4.2], the reader can 
check that this construction is, in fact, a supercharacter theory for the group U^{q). 

The following theorem is a combinatorial way of defining supercharacters of type 
D on superclasses: 

Theorem 3.4. /2l Theorem 5.3] Let X be a D2n{q) -partition and let he the 
superclass associated to the D2n{q) -partition /i. Then 



q\{k-^leti+\i^k^l^j,i^jG\+}\ 



JJ^ 9{ab) if i^ k G A and i I k, 



then i^l,l^k ^ /i, 
otherwise. 



(3.2) 



A few remarks are worth to mention about some of the combinatorial properties 
of supercharacters. For an algebraic proof see 



,2n-i-j 



if j ^ n 
otherwise 



when A+ = {(z,j, a)} is a single arc. 



= JJ^ X^'^ where Ajj = —j'^ —i) G A. Thus, is one dimensional 

AijGA 

if and only if j = i + 1 for every Ajj. 



3.2 Product and coproduct 

Let SC^ be the vector space of superclass functions over the group U^{q). This is 
the space of functions a : U,^{q) — )■ C that are constant on superclasses. Now that we 
know how superclasses and supercharacters look like as matrices and as partitions, we 
will define a product and a coproduct on the graded vector space SC^ = 0„>o SC^. 
By convention, SC^ is the set of class functions on U^{q) = {} and is such that 
SC^ = span^ll}. As proved in P Theorem 4.1], the supercharacters of U^{q) form 
a basis for SC£. 
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In order to give a nice combinatorial description of the operations we will define, we 
use the basis of SC^ given by the superclass characteristic functions kx, i. e., 

SC° = spanc{/«A : A e D2n{q),n> 1}, 

where 

/ \ _ / 1 if is in the superclass of xx 
'^x[x^,) - I otherwise 

First, we will endow the vector space SC^with a coalgcbra structure and thus we 
want to define a coproduct. Let us define the standardization map stj on ordered 
D-set partitions J = {Ji \ . . .\Jr} of [±n]. These are partitions such that Jj = — Jj 
and UJj = [±n] for all i. In fact, for our purposes it is enough to define stj for 
ordered D-set partitions J = (J1IJ2) of size at most 2. To simplify notation, if 
J = {±A\ ± A=) = (1313|2424), we simply write J = (13|24) so that A = {1,3}. In 
this case, ±A = ±{1,3} so that [±\A\] = [±2]. 
Let J = (^l^'^) be an ordered D-set partition of [±n] and let 

Sj{q) = |a G D2n{q) ■ i^j € A implies i,j are in the same part of j| 
and define the bijection 

stj : Sj{q) S[±\A\]{q) X S[±\A-\]{q) (3.3) 

that relabels the indices of partitions in Sj{q) according to the unique order-preserving 
map 

st^ : ±A ^ [±|^|] (3.4) 

where A is a part of J. 

As an example, let J = {134|25} and let A be given by 

1 2 3 4 5 -5 -4 -3 -2 -1 

then 

stj(A)= .A^-7vv\ ^ A A ^%3](g)x%2](g) 

1 2 3-3-2-1 1 2-2-1 
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Definition 3.5. Let J be an ordered D-set partition of [±^]. Define Uf C [/^, 
where = U^{q), as 

Uj = {x G : Xij implies i,j are in the same part of J} 

The map in (13.31) can be extended to produce an isomorphism st j : Uf — )■ x 
^2\A''\(l) reordering the rows and columns as in (13 ■4p . 



The restriction map on SC^(g) is given by 



Res'^'n, : SCgXq) ^ SC^^i(g) ® SC^^.|(g) (3.6) 



where Res^,^(^u§>)ix)iu) = x{stj\u)) for u G f/i|^|(g) x U^^^^^iq). 

Since supercharacters of type D are restrictions of supercharacters of type A (see P, 

Proposition 2.2]), equation (13.61) can be written as 

Res,^j(i/,f)(Ci/o)(M) = Cubist j\u)) 

for some C supercharacter of type A such that its restriction C^d to is precisely 
X. Also, in [14, Theorem 6.4], Diaconis and Isaacs prove that superclass functions 
of type A restrict to superclass functions. Putting these facts together we conclude 
that the restriction map sends superclass functions of type D to superclass functions. 

Now, define the coproduct on supercharacters as 

A(x) := J2 ^^^AUfM) 

AC[±n], A=-A 

then we have the following proposition. 
Proposition 3.6. Let X be a D2n{q) -partition. Then 

X=fiUu 

summing over /i, u such that X\a = /i, X\a'^ = for A C [±n] and A = —A. 

Proof. Let /i, z/ be labelled D-partitions of [±/c], [±(^ — k)], respectively. Let x^xi^ 
be the superclass associated. Then for an ordered set partition J = {A\A'^) of [±n] 
and A G D2n{q) we have 



jjD f 

Res,t^(^i>)(KA)(x/,x^) = < 



^ ^ ^ _ / 1 if -^U = stj"'^(yu) and \\a'^ = stj"'^(z/) 

otherwise 
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This means that Hes^^j(jjD^{Kx){x ^xu) 7^ when stj(A) = jj, x i>. This concludes the 
proof. □ 

Example 3.7. Let A e Di2{q) given by 



A 



1 2 3 4 5 6 -6 -5 -4 -3 -2 -1 



Then, 



A7W\ .AA. .AA. A7W\ 

1 2 3-3-2-1 1 2 3-3-2-1 1 2 3-3-2-1 1 2 3-3-2-1 

+ K ® n + K ® K 

a b—o —a c —c c —c a b—o —a 

AVTw^'O. A A A A •C'.'TA^. 

1 2 3 4-4-3-3-1 1 2-3-1 1 3-3-1 1 3 3 4-4-3-2-1 

T-1 ./?9AxA<?^. ./?9AxA<?^. T-*i 

1 3 3 4 5-5-4-3-3-1 1 3 3 4 5-5-4-3-3-1 

It is not hard to see that the coprodTict is coassociative. Also, notice that some of the 
beauty of this coalgcbra structure is that it is directly connected to representation 
theory, as is the case in type A. We now define a multiplication in the space SC^ 
as follows. 

Definition 3.8. For A, /i labelled D-partitions of [±A;], [±(n — /c)], respectively, define 

summing over all D2ri(Q')-partitions u such that i'\\±k] — A and i^|[±(fe+i,...,n)] — ^J^^^ 
where, for 1 < i, j < n — A; 



/it 



k_ 



{k + i)^{k + j) iii-^jEfj, 



Example 3.9. Denote —i by i, then 



a a ^ b b ^ a b b a \ a c b b c a 

AA '"A^ A/7AA +2^'' AV7AA 

1221 1221 12344321 cGF* 12344321 



I \ a c b b c a 

+ 2^^ A T^^ A 

ceF* 1 2 3 4 4 3 2 T 
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Since we want to induce an algebra structure on SC , we need to prove that 
definition 13.81 is indeed a product in the sense that it should be associative. This 
will be shown once we introduce the P-basis. In order to motivate somehow this 
definition of the product, besides being a "natural" way of doing it, in type A the 
product structure is raised from the inflation map on superclass functions of that 
type. When trying to obtain the product from representation theory in type D, the 
analog infiation map in this case failed in the sense that superclass functions are 
not mapped to superclass functions anymore. For this reason, instead of deducing 
definition 13.81 from a representation-theory point of view, the product was directly 
defined in this way. Nevertheless, in proposition I3.13[ we will see that the connection 
with representation theory remains strong. As a final remark, before proving the 
main result of this paper, this product differs from the one defined for SC in [1]. 
The difference is that here we do not concatenate A and /i. Instead, we put fi in 
between and A~. This resembles the product defined in P, Section 3.5] for the 
Hopf monoid Pal of palindromic set compositions. In section 14.21 we point out that 
this supercharacter theory of type D, in particular, carries a Hopf monoid structure. 
Yet this Hopf monoid is different from the Hopf monoid Pal, since their coproduct 
structures are different. We will give a brief description of the Hopf monoid SC"^ in 
section 14.21 

Next, we define a different basis for SC, in order to make computations easier. 

Definition 3.10. Let X, fj, be Z)2n(Q')-partitions. We say that A < ;U if ^(A) C A{fi) 
where ^(A) denotes the set of arcs in A. 

Given A, we denote by Pa the superclass function defined as 

fi>X 

From here, we see that {P\}xeD2n{q) ^oims a basis for SC"^ as n > 0. This basis is 
called P-basis. 

Proposition 3.11. The P-basis multiplies and comultiplies as follows: 
(a) For yU, u labelled D-partitions of [±k], [±{n — k)], respectively, we have 

Pfi ■ Pu = Pfiuu^'' (3-7) 

(6) For A G D2n{q) we have 

A(Pa)= PstA{,)®Pst,.{.) (3.8) 

\=fjL\v 

summing over fi, v such that A|^ = /i, A|^c = z/ for A C [±n] and A = —A. 
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Proof, (a). The left hand side of (13 .7^ gives us 

Notice that the minimal element in this last equality corresponds to k^u ^-^k , where 
U stands for disjoint union, and every other term in each associated to a 

D2n(Q')-partition r such that r > u On the other hand 

T>^l u v'[^ 

This concludes part (a). To prove part (6) notice that from the left hand side of 13.81 
we have 



\<5>A / <5>A A=-A 



'^st A{r) f^st j^c{cr) 

<5=rUCT 

On the other hand, the right hand side of 13.81 gives us 

Now, every 5 > \ such that 5 = r U cr is such that A = (r fl A) U (a fl A). This 
last decomposition of A can be written as A = /i U i/ and we see that t > fi, a > u. 
Similarly, li X = u then 5 = r U cr is such that S > X, for t > fi,a > u. 
The proposition follows. 

□ 

Notice that by the simplicity of the multiplication in the P-basis, we see that the 
definition 13.81 gives an associative operation. Indeed, for A, z/, /i labelled D-partitions 
of [±/^], [±/], [i'Ti], respectively, we have 

(-Pa • Pfi) ' Pu = P\u fit'' ' Pv 



P\ U /^t'' U iyt'=+' 



— Px- PfiU uf — Px ■ (Pfi ■ Pu)- 

Also, it follows that the space SC is free. The cofreeness is also guaranteed, following 
arguments analog to the ones exposed in [12], but since this is not too relevant for 
our main results we skip the details. 
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We have that SC'^ is graded, connected, has a unit fi:0 G SC^ and a counit 
e : SC —7- C obtained by taking the coefficient of K0. In order to get a bialgebra 
structure, as stated in the prehminaries, most of the compatibihties coming from the 
requirement on the maps m, u, A, e are straightforward to check. The compatibihty 
between the product and the coproduct is less obvious and is what will allow us to 
conclude the main result of this paper. Namely, we want to prove that A(P^ ■ Py) = 
A(P^) ■ A(Py). Also, the uniqueness of the antipode is guaranteed by gradeness and 
connectedness. Now we are ready to prove the main theorem. 



Theorem 3.12. The product and coproduct given in proposition \3.11\ provides the 
space SC^ with a Hopf algebra structure. 



Proof. We prove only the compatibility relation between the product and the co- 
product as explained in the previous paragraph. Let A G D2k{q),fJ' G D2{n-k){(l), 
then 



A(^a) • A(P, 



^ -PstB(ri) ® -PstBc(o-i) 

A=riUf7i 
\BC[±fc], B=-B 



\ ( 
I 



/^=T2Uo-2 

\CC[±(n-fc)], C=-C 



\=T\Ua\ IJ.=T2Ua-2 
B=-B C=-C 



'stc(r2) ® PstBc{ai)Pstcc{a2) 



sts(ri)U stc(T2tlS|) ^ -^stBc(<7i)Ustcc((72tl'^l) 



P. 



A=riUo-i Ai=r2U(T2 
B=-B C=-C 



On the other hand, we have 



stc(r2) Pstcc{a2) 



(3.9) 



A(P, ■ P,) = A(P,) 



7=TUcr 
AC[±n], A=-A 



St a(t) -PstAc(tT) 



where 7 = AU /i (3.10) 
with = T, 7|a= = cr 



Now, since 7 is the disjoint union of A and /i t*^, then we can decompose r and sigma 
so that 

such that Ti, (Ti only intersect A and similarly, ri, a\ only intersect . This decom- 
position induces a decomposition on the set A = P U C with B = — P and C = —C, 
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so that the last equality in (3.10) becomes 



A(Pa ■ -Ptt) — ^ -PstBLlc(nUT2) ® -PstBCL|Cc{f^lU<T2) 

7= (ti UT2 ) U (<T1 UlT2 ) 

SUCC[±n], 



Stsc{(Tl)U Stpc (<T2tl^''l) 



7= (ti Ur2 ) U ((Ti Uo-2 ) 
BUCC[±n], 



-Psti3(Ti)U stc{r2tl^') ® -PstBc{(Ti)U stcc((T2tl''l) 



A=TiU(Ti /J=T2Ucr2 
B=-B C=-C 

Putting together this last equahty with equation (3.9), we can conclude that the 
desired compatibility holds. □ 

This allows us to conclude that the space SC^ is indeed a combinatorial Hopf 
algebra as defined in the preliminaries. 

We want to point out that different definitions for combinatorial Hopf algebra 
can be given depending on the purposes. An alternative definition is as follows. A 
Hopf algebra ^ is a combinatorial Hopf algebra if it is graded, connected and has a 
singled out character : ^ — )■ K. This singled out character is given by the trivial 
character in the case when the Hopf structure on A arises from representation theory 
(see m- 

As mentioned in the introduction, the product structure on the space SC^ has 
a very interesting behaviour in the supercharacter basis. 

Proposition 3.13. Let A G D2n{(l) ^ G D2m{(l)- Then, 

Proof. Let us consider the following expansions in the k basis. Let ^nest'^ = 
\{k I ^ fi~^\i k I j,i ^ j E \^}\ then by equation (13.21) we have 



X 



1 



#nest^ 



n 



16 



E 



n ^i^d)K0 



n 



where the sum is over every a, fi, 7 such that x^i^a), X^i^ii) X^^^^^'i^-y) ^-^^^ non-zero, 
respectively. Here, is the superclass representative corresponding to the partition 
i/, as before. 

By using the previous expansions we get 



E 



#nest^+#nest'i 



0{ab)9{cd)Ka • 



.a . . .0 . 



X 



AU/it" 



E 



n 

j^eA, j-3e7|[±n] 



9{ab)9{cd)K.^ 



Au^t" 



E 



1 



□ 



Although the analog of the inflation map of type A does not work in this case, 
in the sense that a similar projection map does not hold the wanted properties, this 
proposition indicates that certain "inflation" underlines the product structure in the 
supercharacter basis. This result gives a stronger connection of this combinatorial 
Hopf algebra with representation theory. Now the question that remains to be ex- 
plored is, what representation theoretic functor is playing the role of inflation in this 
type? The author would be happy to hear any answer in this direction. 

We finish this paper by giving a brief outline concerning the types B and C. 
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4 Final comments 



4.1 Type B and type C 

Following the construction in [7], supercharacters and superclasses for types B and 
C are also indexed by labelled partitions of the corresponding type. The unipotent 
upper triangular matrices of type B is the group of m x m orthogonal matrices where 
m = 2n+l for some n G Z>o. We define Bm{q)- partitions as labelled set partitions on 
the set {1, . . . , n, 0, — n, . . . , —1} satisfying the same properties as D2n(q')-partitions 
with the additional property that we allow at most one arc of the form i together 
with 0--^— i 

Unfortunately, any attempt from the author to construct a product on SC^ fails 
since dealing with odd-size matrices make impossible an embedding from SC2k+i ^ 
SC21+1 to ^C2(^k+i)+ii although a different grading and suitable changes could make 
it possible. On the other hand, we have a structure of SC'^-module on SC^, since 
it is clear that SC^ x SC^^^ embeds into SCf(^_,_;-)_,_]^ G SC'^. 

For unipotent upper triangular matrices of type C the situation is better. This 
type corresponds to the group of 2n x 2n symplectic matrices and the combinatorial 
description for its supercharacter theory resembles the one for type D. In this case 
C2n{(i)-paftitions are defined as in Definition 13.11 but we also allow arcs i ^ —i. 
Similar arguments can be used in this case, producing a similar definition for product 
and coproduct over the graded vector space SC*" endowing it with a Hopf algebra 
structure. 



4.2 Forthcoming work 

We remind that this paper has considered only the case when char(Fq) > 3. The 
case p = 2 requires a different description of the elements of the group U^{q). We 
want to understand this case as well, since this might allow us to have an unlabelled 
version of what we have done here. 

On the other hand, a coarser version of the supercharacter theory of type D 
as exposed here could have some connection with the case q = 2. Namely, by 
lumping together conjugacy classes in U^{q) through the action {B2n{q)AB2n{q) + 
hn) n U^{q), where B2n{q) is the Borel subgroup of GL2n{q), A G u^(g), gives a 
coarsei0 superclass theory which does not depend on q (though the supercharacters 
do). Hence, the unlabelled version of the Hopf algebra constructed here would realize 
the version given by this super-theory. This is inspired by the work done in [TU] . 

^Remind that in this paper the superclasses are given by the action (C/2n(9)^C^2n('z)+-f2n)n?7^(g) 
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Finally, we want to point out that types C and D not only have a Hopf algebra 
structure, a Hopf monoid structure can be provided too. Briefly, let the species SC^ 
be such that for a flnite set K 

SC^[K] = ©^ez.[x]SC(<^'^)[K] 

where L[K] is the set of linear orders on K and SC^'^''^^[K] being the set of D2\k\{(i)- 
partitions that respect the order given by 0. In other words, let the set K U K be 
ordered by • where ■ denotes concatenation and ^ is a second copy of K with 
(f) being the order of K reversed. Now, after drawing the arcs of A on top of U ^ 
and putting = 0- we ask that ii i^j G A then i <^ j; also A must satisfy the 
analog of condition (6) in Deflnition l3.1l replacing -< by <0. Then we can check that 
for nonintersecting flnite sets /, J the following maps 

deflned in analogy with the structure presented here, satisfy all the axioms required 
to make of the species SC^ a Hopf monoid. All of this is done following [4J and it is 
part of a future paper by the author. 
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